import java.util.Arrays;
import java.util.Random;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: ${USER}
 * Date: ${YEAR}-${MONTH}-${DAY}
 * Time: ${TIME}
 */
public class Test {
    public static void main(String[] args) {
        // 测试用例：30个随机元素的数组
        int[] arr = new int[30];
        Random random = new Random(42); // 使用固定种子以便结果可重现

        // 填充30个随机整数（范围：-50到50）
        for (int i = 0; i < arr.length; i++) {
            arr[i] = random.nextInt(101) - 50; // 生成-50到50之间的随机数
        }
        SortTest4 sortTest4 = new SortTest4();
        sortTest4.mergeSort(arr);
        System.out.println(Arrays.toString(arr));
    }
}